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ABSTRACT 



This is a set of notes describing several aspects of the space of paths on ADE 
Dynkin diagrams, with a particular attention paid to the graph Eq. Many re- 
sults originally due to A. Ocneanu are here described in a very elementary way 
(manipulation of square or rectangular matrices). We recall the concept of es- 
sential matrices (intertwiners) for a graph and describe their module properties 
with respect to right and left actions of fusion algebras. In the case of the 
graph Eq, essential matrices build up a right module with respect to its own 
fusion algebra but a left module with respect to the fusion algebra of An. We 
present two original results: 1) Our first contribution is to show how to recover 
the Ocneanu graph of quantum symmetries of the Dynkin diagram Eq from 
the natural multiplication defined in the tensor square of its fusion algebra (the 
tensor product should be taken over a particular subalgebra); this is the Cay- 
ley graph for the two generators of the twelve dimensional algebra Eq (gj^g Eq 
(here A3 and Eq refer to the commutative fusion algebras of the corresponding 
graphs). 2) To every point of the graph of quantum symmetries one can asso- 
ciate a particular matrix describing the " torus structure" of the chosen Dynkin 
diagram; following Ocneanu, one obtains in this way, in the case of Eq, twelve 
such matrices of dimension 11 x 11, one of them is a modular invariant and 
encodes the partition function of the corresponding conformal field theory. Our 
own next contribution is to provide a simple algorithm for the determination of 
these matrices. 



Keywords: ADE, conformal field theory, Platonic bodies, path algebras, subfac- 
tors, modular invariance, quantum groups, quantum symmetries, Racah-Wigner 
bigebra. 



1 Introduction 



1.1 Summary 

One purpose of the present paper is to present a simple construction for the 
"Ocneanu graph" describing the quantum symmetries of the Dynkin diagram 
Eq. Another purpose of our paper is to give a simple method allowing one to 
determine, for each point of this Ocneanu diagram, a particular "toric matrix" . 
One of these matrices, associated with the origin of the graph, is a modular 
invariant. These toric matrices were first obtained by A. Ocneanu (they were 
never made available in printed form). Our techniques bring some simplification 
to the calculations and should improve the understanding of the inter-related 
structures appearing in this subject. We choose to follow the example of Eq 
because it exhibits quite generic features^. 

We do not intend to give here a detailed account of the constructions of 
Ocneanu but the present paper may provide a simple introduction to this the- 
ory since it does not require any particular knowledge of operator algebra or 
conformal field theory. The mathematical background needed here usually does 
not involve more than multiplication of rectangular matrices. Therefore, apart 
from the two above mentioned results, another purpose of our paper is to show 
how one can recover several important results of this theory, bypassing many of 
the steps described in reference [p3|. 



1.2 Historical comments 

The classification of conformal field theories of SU{2) type was performed by 
A.Cappelli, C.Itzykson and J.B. Zuber in 1^. They established a correspon- 
dance between these conformal field theories and the ADE Dynkin diagrams 
used in the classification of simple Lie algebras. This correspondance was found, 
at the same time, by V. Pasquier in P6[ , within the context of lattice gauge 
models. This new ADE classification has then been discussed in several papers 
(see in particular |^). Later, a generalization of lattice models to the case of 
SU (n) was studied in and the study of conformal theories of SU (3) type was 
performed by P. Di Francesco and J.B. Zuber in jl^ (see also |Q and reference 
therein); the last authors related the SU{3) classification problem to new types 
of graphs generalizing the ADE Dynkin diagrams. Several years ago, in order 
to study Von Neumann algebras, a theory of "paragroups" was invented by A. 
Ocneanu |2^. Roughly speaking these paragroups characterize embeddings of 
operator algebras. The combinatorial data provided by Dynkin diagrams (and 
corresponding affine Dynkin diagrams) provides a simple example of this gen- 
eral framework. Many details have been worked out by A. Ocneanu himself who 
gave several talks on the subject (for instance |2^) but this work was not made 
available in written form, with the exception of a recent set of notes [ p3[ . Later, 

^Note added in proof: the calculations and results, for all ADE Dynkin diagrams, can be 
found in our subsequent paper M 
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A. Ocneanu discovered how to recover the ADE classification of modular invari- 
ant partition functions from his theory of "Quantum Symmetries" on graphs 
and, more recently how to generalize his method to conformal theories of 
type SU{3) and S'[/(4), therefore establishing a direct relation with the results 
of 0. 

1.3 Structure of the paper 

In the first part we show how to construct a particular finite dimensional commu- 
tative algebra (technically an hypergroup) from the combinatorial data provided 
by the graph Eg; this algebra can be realized in terms of a 6 x 6 commuting 
matrices that will be called "graph fusion matrices" (we shall recover, in the 
corresponding subsection, several results that are more or less well known, and 
they can be found in the book These matrices can be used to study 

paths on the Eq graph. In the second part we use the concept of essential paths 
(due to Ocneanu) to define what we call "essential matrices" (Ea): These are 
rectangular 11x6 matrices that generate a bimodule with respect to the fusion 
algebra of the Eq graph (from one side) and with respect to the fusion algebra of 
the All graph (from the other side). In the third part we build the commutative 
algebra Eq Eq where E^ refers to the fusion algebra of the E^ graph and 
refers to a particular subalgebra (isomorphic with the fusion algebra of the A^ 
graph) ; the tensor product is taken above A^ so that this algebra has dimension 
6 X 6/3 = 12. Its multiplicative structure is described by a graph with 12 points 
describing the quantum symmetries of the Eq graph; this graph was originally 
obtained by A. Ocneanu after diagonalization of the convolution product in the 
bigebra of endomorphisms of essential paths (a kind of generalized finite dimen- 
sional Racah-Wigner bigebra of dimension 2512). Our approach based on the 
study of the finite dimensional commutative algebra Eq i^Aa Eq allows one to 
obtain directly the Ocneanu graph, therefore bypassing the rather complicated 
study of the Racah-Wigner bigebra (one of the two multiplications of the later 
involves generalized 6j symbols containing 24-th roots of unity). We also give 
an interpretation for the square matrices (respectively of size (11, 11) or (6,6)) 
obtained when calculating products of essential matrices Ea-Ef, or Ea-E^; the 
symbol ~ stands for "transpose" (we sometimes use the symbol '^). Actually, 



tables E X E —* A and E x E ^ S given in section 3.3.2 and 4.5 describe two 



different sets of vertices ((3.4) or ( |4.5D ), out of which one can nicely encode all 
the elements of the two different adapted basis for the above bigebra (sometimes 
called the "double triangle algebra" ) . 

In the fourth part we define "reduced essential matrices" by removing from 
the essential matrices of Eq the columns associated to the supplement of its A3 
subalgebra and use them to construct twelve "toric matrices" 11 x 11 (one for 
each point of the Ocneanu graph). One of these matrices is a modular invariant, 
in the sense that it commutes with the generators S and T of SL{2,Z), in 
the 11-dimensional representation of Hurwitz-Verlinde. This particular matrix 
is associated with the unit of the Eq iSias Eq algebra and defines a modular 
invariant sesquilinear form wich is nothing else than the partition function of 
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Cappelli, Itzykson, Zuber. The other toric matrices (associated with the other 
points of the Ocneanu graph) are also very interesting (see footnote 3), but 
are not invariant under SL{2,Z). In the last section (Comments), we gather 
miscellaneous comments about the relation between our approach and the one 
based on the study of the generalized Ocneanu-Racah-Wigner bigebra. We 
conclude with several open questions concerning an interpretation in terms of 
non semi-simple (but finite dimensional) quantum groups. 



1.4 Remarks 

The reader is probably aware of the fact that the seven points of the afiine graph 
E'g^-' are in one to one correspondance (McKay correspondance |19 ) with the 



irreducible representations of the binary tetrahedral group (the two-fold covering 
of the tetrahedral group), and that the corresponding fusion algebra specified 
by this afhne Dynkin diagram encodes the structure of the Grothendieck ring of 
representations of this finite group (of order 24) . When the graph Eq is replaced 
by the graph i?g^^ , many constructions described in this paper can be interpreted 
in terms of conventional finite group theory. The binary tetrahedral group is a 
rather classical (well-known) object, even if its treatment based on the structure 
of the affine -Eg^^ graph is not so well known. The interested reader can refer to 

for a "non standard" discussion of the properties of this finite group, along 
these lines. Removing one node from this affine graph (hence getting Eq itself) 
leads to entirely new results and to what constitutes the subject of the present 
article. It would be certainly useful to carry out the analysis in parallel, for 
both affine and non affine Dynkin diagrams but this would dangerously increase 
the size of this paper . . . We shall nevertheless make several remarks about the 
group case situation, all along the text, that should help the reader to perform 
fruitful analogies and develop some intuition. The above remark partly justifies 
our title for the present paper. 

Actually, an Ocneanu graph encoding quantum symmetries usually involves 
"connections" between a pair of diagrams (for instance, in the case Eqi^a^ Eq, it 
involves twice the graph Eq itself). These two graphs should have same Coxeter 
number: We have distinct theories for the pairs An — An, An — Eq, — D^, 
All — Z?5, Di,~Eq and Eq~Eq. Here we only describe part of the results relative 
to the All — All, All — Eq and Eq — Eq situations (and especially the last one). 
The reader may want to know why we restrict our study to these cases and do 
not present a full description of the situation in all ADE cases. One reason 
is somehow pedagogical: we believe that it is useful to grasp the main ideas 
by studying a particular case that exhibits generic features. Another reason is 
size: corresponding calculations, or even presentation of results, can be rather 
lon^. A last reason is anteriority: we believe that many results concerning 
the ADE (or affine ADE), have been fully worked out by A. Ocneanu himself 
(certainly using other techniques) and will - maybe - appear some day. Our 

•^See footnote in section 
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modest contribution should allow the dedicated reader to recover many results 
in a simple way. 

Let us mention that the study of the Eg case is very similar to the Eq 
case: for Eg, the Ocneanu graph posesses 32 = 8 x 8/2 points, one for each 
element of Eg <^A2 Es- The study oi An is also similar but is a bit too "simple" 
since several interesting constructions just coincide in that case. Diagrams i?7 
and Dodd are special because their fusion algebra is not a positive hypergroup 
(this was first noticed long ago, using another terminology by Q ) but only a 
module over an hypergroup. The case of Deven is also special because the algebra 
associated with its Ocneanu graph is not commutative. In order to study them, 
the techniques that we introduce for Eq have to be slightly modified (see [Q). 

One interesting direction of research is to generalize the simple algorithms 
developed here to recover and generalize the results relative to conformal field 
theories with chiral algebra SU{3), 5'C/(4), ... (see H, [|| and the 

lectures of J.B. Zuber at Bariloche Details concerning SU{n) general- 

izations, following the methods explained in the present paper, should appear 



in 1 31 



2 The graph Eq and its fusion algebra 
2.1 The graph 



[cto] [cti] [f72] [^5] [(T4] 

Figure 1: The graph of Eq 

The labelling of the vertices CTq of the graph (Fig. |l|) follows the convention 
(0, 1, 2, 5, 4; 3). The reader should distinguish this labelling from the order itself 
that we have chosen to enumerate the vertices (i.e., , for instance, the fourth 
vertex in the list is called as). To each vertex aa we associate a basis (column) 
vector Va in a six dimensional vector space; for instance Vo — (1,0,0,0,0,0)"^, 
...,^5 = (0,0,0,1,0,0)^,... 

The adjacency matrix of this graph (we use the above order for labelling the 

After coinEjotion of the present work, we received a new preprint by V.B. Petkova and 
J.B. Zuber ( |35[ ) , giving a physical interpretation of these other toric matrices in terms of 
partition functions associated with twisted boundary conditions (defect lines) in boundary 
conformal field theories 
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2.2 Norm of the graph and Perron Probenius eigenvector 

The norm of this graph is, by definition, the largest eigenvalue of its adjacency 
matrix. It is 

For a given Dynkin diagram, it is convenient to set (3 — q + 1/ q, with q — 
and h — in/N. Then (3 = 2cos{tt/N) and g is a root of unity. In the present 
case (graph Eg), N = 12, indeed 

2cos(Vl2) = ^^ 

Notice that N = 12 is the dual Coxeter number of Eq (notice that we do not need 
to use any knowledge coming from the theory of Lie algebras). In all cases (other 
Dynkin diagrams), (3 is equal to the "g" number [2]^ (where [n]q = ^^Z^^i )■ 
Warning: we set h — 2h and q = (f, so that q = e^*'^/^ whereas q = e^'^l^ . In 
the case of affine Dynkin diagrams (for instance -Eg^"*), /? is always equal to 2. 

The Perron Frobenius eigenvector D is, by definition the corresponding nor- 
malized eigenvector (the normalization consists in setting Z?o = 1- One finds 

It is nice to write it in terms of q- numbers (with N — 12), one find^ 
i? = {[l],[2],[3],[2],[l];[3]/[2]} 

The component of D associated with the origin ctq of the graph is minimal. 

In the case of iJg^'' , the seven entries of D are the (usual) integers 1, 2, 3, 2, 1, 2, 1; 
these numbers coincide with the dimensions of the seven irreducible representa- 
tions ("irreps") of the binary tetrahedral group. For this reason, the six entries 
of D, in the Eq case, should be thought of as quantum dimensions for the irreps 
of a quantum analogue of this finite group. 

Returning to the Eg case, we notice that the eigenvalues of the adjacency 
matrix G read 2cos7r^, with = 12 and m = 1,4,5,7,8,11. The value 
obtained with m — I gives the norm of the graph. These integers are also the 
Coxeter exponents of the Lie group Eg. 

■^We have suppressed the sub-index q from the brackets 
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2.3 Hypergroup structure 

In the classical case (i.e., the group case), irreducible representations can be 
tensorially multiplied and decomposed into sum of irreps; by considering sums 
and difference, they actually generate a commutative ring (or a commutative 
algebra): the Grothendieck ring of virtual characters. By analogy, we build a 
finite dimensional associative and commutative algebra with the above combi- 
natorial data. This was first done, to our knowledge, by V. Pasquier ( j2^) who 
also noticed that this construction is not always possible: it works for all afBne 
Dynkin diagrams (in which case one recovers the multiplication of characters 
of the binary groups of Platonic bodies) and for Dynkin diagrams of type An , 
D2n, Eq and Eg. However, for E-^ and Doddi it does not work in the same way 
(lack of positivity of structure constants in the Ej case) . 

We restrict ourselves to the Eq case and build this algebra as follows (we 
shall call it the fusion algebra associated with the graph Eq): 

• The algebra is linearly generated by the six elements ctq, . . . ,(75. 

• (To is the unit. 

• (Ti is the algebraic generator: multiplication by cti is given by the ad- 
jacency matrix (this is nothing else than an eigenvalue equation for G), 
G.{aQ,ai, . . . (T5) = cri((To, fJi, . . . 0-5). More explicitly: (Ticto = (Ti , aiai = 

fO+0'2, 0'1(T2 = (Ti + (T3+(T5, (Ti(T5 ~ 0'2+0'4, (Tia ^ — (T5, OiG^ ~ (72. The 

reader will notice that this is nothing else than a quantum analogue of 
multiplication of spins (in the case of SU{2), the corresponding graph is 
the infinite graph Aoo = to,ti, . . . where the point T2j refers to the irrep 
of spin j (of dimension 2j + 1), and where tit^ = r^-i +Tg+i (composition 
of an arbitrary spin with a spin 1/2). 

• Once multiplication by the generator ai is known, one may multiply ar- 
bitrary (Tp's by imposing associativity and commutativity of the algebra. 
For instance: 

0'2CT2 = ((TlCTl — (To)(T2 = (Tl(Tl(T2 — (72 = (7 l{(T l + (73 + (T5) — (72 
= (To + (72 + (T2 + (72 + (T4 — (72 = (To + 2^2 + (T4 

This fusion algebra (or graph algebra) is a particular example of what is 
called a commutative positive integral hypergroup (see general definitions in 
the collection of papers p5[|); prototype of commutative hypergroups are the 
class hypergroup and the representation hypergroup of a group (which is also 
the Grothendieck ring of its virtual characters). 

2.4 The E^x Eq\^ Eq multiplication table 

In this way, one can construct the following multiplication table (we write a 
rather than ctq), that we call the fusion table for Eq: 
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Notice that all entries are positive integers; this is not trivial (and fails to be 
true for graphs of type E-j or Dodd)- The structure constants of the fusion 
algebra are the integers Cabc that appear in the previous multiplication table 
(caCTf, — Cabc<yc)\ wc have for instance CT20'2 = 170 + 2a2 + Oi, therefore C220 = 1, 
C222 = 2, C224 — 1 and the other C22C are equal to zero. 

Notice also that we have chosen the order {034125} to display this multipli- 
cation table; the reason is that it shows clearly that {034} generate a subalgebra 
with particular properties; we shall come back to this later. 

From the above table, we can check that 

0-0 = 1 

CTl = (Tl 

(72 = CTl.O-l — (To 

(T4 = (7i.(7i.(Ti.(Ti — 4(Ti.(Ti + 2(To 

(T5 — (7l.(74 

(T3 = — (Tl.((74 — (Tl.(Tl + 2(To) 

2.5 Graph fusion matrices and paths on the graph Eq 

What actually turn out to be useful are the integral matrices Na, in the 
present case {Eq case) these are symmetric matrices^. 

{Na)bc = Cabc 

Because of the algebraic relations satisfied by the generators CTq, the simplest 
way to obtain the six 6x6 matrices Na is to set: 

A^o = Ideithe identity matrix) 

Ni = G 

N2 = G.G - No 

N4 = G.G.G.G - AG.G + 2No 

N5 = G.Ni 

N3 = -G.{Ni-G.G + 2No) 

^Warning: indices do not refer to row and line numbers but to the labels (0, 1, 2, 5, 4, 3) of 
vertices 
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Again one should notice that Nq, N3 and N4 form a subalgebra (graph A3): 
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The ring generated by matrices Na provides a faithful matrix realization of 
the fusion algebra. In particular, the Dynkin diagram of Eq, considered as the 
graph of multiplication by ai is also the graph of multiplication by the matrix 
Ni (indeed, Ni.Ni ^ Nq + N2, etc). 

Warning: In this paper, the notation Eq will denote the Dynkin diagram Eq, 
its fusion algebra, also called graph algebra (the commutative algebra generated 
by the ctq), or the explicit matrix algebra generated by the Na matrices. The 
context should be clear enough to avoid ambiguities. 

Since all these Na matrices commute with one another, they can be simulta- 
neously diagonalized. If we were working with the graph E^^"^ rather than with 
Eq, i.e., in the finite group case (the binary tetrahedral group), the simultane- 
ous diagonalization S^^.Na-S of the Na matrices would be done thanks to a 
matrix S, which is nothing else than the character table (this is precisely the 
method used to recover a character table from the structure constants of the 
Grothendieck ring when the multiplication of the group itself is not known) . In 
the present case (graph of Eq), the 6x6 matrix 5* is a kind of "non commuta- 
tive" character table (or Fourier transform); this matrix is clearly an interesting 
object but we shall not make an explicit use of it in the sequel. The matrix S 



associated with the graph An will appear in section 3.3.4 and play an important 



role later on (Verlinde representation of the modular group). 

A last comment about the fusion algebra of the graph Eq: it is isomorphic with 
the algebra C[Ar]/P[X] of complex polynomials modulo P[X] where P[X] = 
{X'^ — 1)(X'* — AX^ + 1) is the characteristic polynomial of the matrix G; this 
property (already mentionned in |jl^) is a direct consequence of the Cayley 
Hamilton theorem. 
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2.6 The A3 subalgebra 

We already noticed that the algebra generated by the vertices o'ojO's and (T4 
is a subalgebra of the fusion algebra of the Eq graph. This algebra is actually 
isomorphic to the fusion algebra of the Dynkin graph ^3. This is almost obvious: 
consider the following figure (Fig. 



[b] 



Figure 2: The graph of A3 



The corresponding fusion algebra is therefore defined by the relations bs — s, 
s'^ — b + V, sv — s. This implies vv = (ss — b)v — ss — v = b. The correponding 
multiplication table is the same as the one obtained by restriction of the Eq 
table to the vertices 0, 3, 4, under the identification b — > cfq, s — )■ (73, w — > (74. 

The fusion subalgebra ^3 of the fusion algebra of the graph Eq has also the 
following remarkable property: Call V the vector space linearly generated by 
{(Ti, (72, (75}. From the table of multiplication, we see that 

Ee = A3®V 
A3. A3 = A3 
A3.V ^ V.As^r 

Such properties have been already described in various places (see |^] or 
The situation is similar to what happens for homogeneous spaces and reductive 
pairs of Lie algebras, but in the present case we are in an associative (and 
commutative) algebra. A better analogy comes immediately to mind when we 
compare the representations of 50(3) and of SU{2): All representations of the 
former are representations of the later, the set of irreps of S0{3) is closed under 
tensor products, and the coupling of an integer spin with a half (odd)-integer 
spin can be decomposed on half-integer spins. Since 50(3) = SU{2)/Z2, we 
could say, by analogy, that the 'quantum space' dual to the fusion algebra of 
the graph A3 is a quotient of the 'quantum space' dual to the fusion algebra of 
the graph Eq. 

2.7 Paths on the Eq graph 

An elementary path on a graph is a path, in the usual sense, starting at some 
vertex and ending at some other (or at the same) vertex. Its length is counted by 
the number of edges entering in the definition of the path. Of course, paths can 
backtrack. A (general) path is, by definition, a linear combination of elementary 
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paths. The vector space of paths of length n originating from cTj, ending on Gj 
will be called Pathf^. 

The fusion graph of the group SU (2) is an infinite half-line A^c, with vertices 

labelled by representations (Tq = [!]■ o"! = [2], • • • , o'2s = [2s + 1], ... , whore the 
integers 1,2,3 ... ,da = 2s + 1 are the dimensions of the irreducible represen- 
tations of spin s. Tensor multiplication by the (two dimensional) fundamental 
representation is indeed such that [dg] (E) [2] = [ds — 1] ® [dg + 1]. An elemen- 
tary path of length n starting at the origin (the trivial representation) and 
ending on some ds can be put in one-to-one correspondance with a projector 
that projects the representation [2]" on the irreducible representation [dg]. The 
same comment can be made for discrete subgroups of SU{2), for instance any 
binary polyhedral group, in which case the graph of fusion is given by the affine 
Dynkin diagrams -Bp/', £^7^\ -Eg^^ In the case of 'genuine' Dynkin diagrams 
(not affine), we do not have a group theoretical interpretation but the situation 
is similar. 

Call P„ = G.Pn-i, where G — Ni is, as usual, the adjacency matrix of the 
graph, and where Pq = (li 0, 0, 0, 0, 0)-^ (in the case of E^). Clearly, the various 
components of the vector P„ give the number of paths of length n, starting at the 
origin ((To) and ending on the vertex corresponding to the chosen component. 
The following picture, a kind of truncated Pascal triangle, can therefore be 
generated very simply by considering successive powers of the matrix A''i acting 
on the (transpose) of the vector (1,0,0,0,0,0). 

Warning: in this picture, we have chosen the vertex order 012354 rather than 
012543 for aesthetical reasons; for instance, one finds P^ = (0, 21, 0, 20, 0; 15) but 
it is displayed as (0, 21, 0, 15, 20, 0). We have therefore 21 + 15 + 20 = 56 paths 
of length 7 starting at the leftmost vertex on the graph E^, 21 of them end on 
the vertex cti, 15 end on cts and 20 end on 0-5. 

Notice that the picture stabilizes after a few steps: the whole structure ap- 
pearing below can be graphically generated from the folded Eq graph appearing 
at steps n = 4 and 5 (the Bratteli diagram) by reflection and repetition down to 
infinity. This structure will bo understood, at the end of this section, in terms 
of a tower of algebras (inclusions). 



In the group case SU (2) for example, the vector P„ has infinitely many com- 
ponents (almost all are zero) and the value of the component Pn{ds) gives the 
multiplicity of the representation [dg] in the n-th tensor power of the fundamen- 
tal. In that case, the semi-simple matrix algebra TL{n) defined as a sum of 
simple blocks of dimensions Pn{ds) is nothing else than the centralizer algebra 
for the group SU{2), also called "Schur algebra" or "Temperley-Lieb- Jones al- 
gebra" (for the index 1 /4) , and is a well known quotient of the group algebra of 
the permutation group Sn', the dimension of TL(n), in that case, is given by the 

Catalan numbers 1, 2, 5, 14, When the graph is Eq, rather than Aoo, there 

is no group theoretical interpretation but the construction of the commutant is 
similar (it is a particular case of the Jones tower construction) and what we are 
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Co CTi 0-2 (73 (75 0-4 n 




describing here is the path model for (the analogue) of a centralizer algebra. 

Still in the case of the graph Ec, we sec on the previous picture that, for exam- 
ple, the algebra TL{7) is isomorphic with M(21, C) © M(15, C) © M(20, C) and 
is of dimension 21^ + 15^ + 20^. 

3 Essential paths and essential matrices 
3.1 Essential paths 

Let us start with the case of SU{2). The consecutive n-th tensor powers of 
the; fundamental representation [2] can be decomposed into irreducible repre- 
sentations ([2]2 = [1] + [3], [2]3 = 2[2] + [4], [2]4 = 2[1] + 3[3] + [5], ... ). A 
given irreducible representation of dimension d appears for the first time in the 
decomposition of [2]''"^ and corresponds to a particular projector in the vec- 
tor space (C^)®"^"^ which is totally symmetric and therefore projects on the 
space of symmetric tensors. These symmetric tensors provide a basis of this 
particular representation space and are, of course, in one to one correspondance 
with symmetric polynomials in two complex variables u, v (representations of 
given degree). Prom the point of view of paths, these representations (projec- 
tors) correspond to non-backtracking paths of length d—1 starting at the origin 
(walking to the right on the graph Aqq). However, irreducible representations of 
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dimension d appear not only in the reduction of [2]"^"^ but also in the reduction 
of [2]-^, when / = (i+ 1, d + 3, . . . . These representations are equivalent with the 
symmetric representations already described but they are nevertheless distinct, 
as explicit given representations; the associated projectors are not symmetric 
and correspond to paths on A^o that can backtrack. The notion of "essential 
path" , due to A. Ocneanu formalizes and generalizes the above remarks. In the 
case of SU{2), essential paths from the origin are just non-backtracking-right- 
moving paths starting from the origin (tq = [1]) of ^oo- There is a one-to-one 
correspondance between such paths and irreducible symmetric representations. 
Clearly, "essentiality" is a meaningful property for a path or a projector, but 
a given explicit irreducible representation, associated with an essential path, 
may very well be equivalent to another explicit representation which is still ir- 
reducible (of course, by definition of equivalence), but which is not associated 
with an essential path. For instance the representation [3] that appears in the 
reduction of [2]^ corresponds to an essential path (starting from the origin), but 
the three equivalent representations [3] that appear in the reduction of [2]^ do 
not correspond to such paths. More generally, essential paths of length n start- 
ing at a given irreducible representation of dimension [a] (not necessarily the 
identity) correspond to projectors appearing in the decomposition of [a] (g) [n-|- 1] 
into irreducible summands (here [a] and [n + 1] are explicitly realized in terms 
of symmetric representations^. 

When we move from the case of SU{2) to the case of finite subgroups of 
SU(2), in particular the binary polyhedral groups whose representation theory 

is described by the affine Dynkin diagrams E^^^ and e''^\ the notion of 

essential paths can be obtained very simply by declaring that a path on the 
corresponding diagram is essential if it describes an irreducible representation 
that appears in the branching of a symmetric representation of SU (2) with 
respect to the chosen finite subgroup. A novel feature of these essential paths is 
that they can backtrack (in general, such paths will be a linear combination of 
elementary paths). Essential paths for the finite subgroups of SU{2) can be of 
arbitrary length since symmetric representations of SU (2) can be of arbitrary 
degree (horizontal Young diagrams with an arbitrary number of boxes). 

In more general situations (like the Eq case which is the example that we 
are following in this paper), we need a general definition that encompasses all 
the previous concepts and provides a meaningful generalization. This definition 



was given by A. Ocneanu (several seminars in 1995) and published in |23 and 
is as follows. 

Take a graph F described by an adjacency matrix G. In this paper, edges of 
the graph are not oriented (as for the ADE); we may replace every unoriented 
edge by a pair of edges with the same endpoints but carrying two opposite 
orientations. The notion of essential paths makes sense for more general graphs 
- for example those encoding the fusion by the two inequivalent fundamental 
representations of SU (3) and its subgroups - but we shall not be concerned with 

^The author acknowledges interesting comments by A. Garcia and R. Trinchero about this 
topic. 
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them in the present paper. 

Call (3 the norm of the graph F (the biggest eigenvalue of its adjacency ma- 
trix) and Di the components of the (normalized) Perron Probenius eigenvector. 
Call tTj the vertices of F and, if aj is a neighbour of cTj, call the oriented edge 
from cTj to CTj. If F is unoriented (the case for ADE and affine ADE diagrams), 
each edge should be considered as carrying both orientations. 

An elementary path can be written either as a finite sequence of consecutive 
(i.e., neighbours on the graph) vertices, [a'aiCra20'a3 • • • ]) or, better, as a sequence 
(^(1)C(2) • • • ) of consecutive edges, with ^(1) = ^a.ia2 = (^a^^a^^ ^(2) = ^0203 = 
(Tq2(Tq3, etc. . Vertices arc considered as paths of length 0. 

The length of the (possibly backtracking) path (^(1)^(2) . . .^(p)) is p. We 
call r(^jj) = (Tj, the range of and s(^ij) = cr,, the source of 

For all edges ^(n + 1) = that appear in an elementary path, we set 

^(n+i)-i = e,-,. 

For every integer n > 0, the annihilation operator C„, acting on elementary 
paths of length p is defined as follows: if p < n, C„ vanishes, whereas if p > n-\-\ 
then 

Cnm)m ■ ■ ■ ^(n)^(n+l) . . . ) = ./§^<5^(„),5(„+i)-i (^(1)^(2) . . . |(n)|(n + 1) . . . ) 

y -^s(5(n)) 

Here, the symbol "hat" ( like in ^) denotes omission. The result is therefore 
either or a path of length p — 2. Intuitively, C„ chops the round trip that 
possibly appears at positions n and n + 1. 

Acting on elementary path of length p, the creating operators Cj^ are defined 
as follows: if n > p+l, C\ vanishes and, if n < p+l then, settings = r(^(n— 1)), 

Ct(C(l)...^(n-l)...)= 

d(j,fe)=i ^ 

The above sum is taken over the neighbours a-^ of Uj on the graph. Intuitively, 
this operator adds one (or several) small round trip(s) at position n. The result 
is therefore either or a linear combination of paths of length p + 2. 
For instance, on paths of length zero (i.e., vertices). 




Wc; already mcntionncd the fact that the Tempcrlcy-Licb- Jones algebra 
TL(n) could be constructed as endomorphism algebra of the vector space of 
paths of length n (path model). The Jones' projectors Cfe are defined (as endo- 
morphisms of Path"') by 

The reader can indeed check that all Jones- Temperley-Lieb relations between 
the Bi are verified. We remind the reader that TL{n) is usually defined as the 
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-3 ~ ^3^ 

el = e. 



C* algebra generated by {1, ei, 62, . . . , e„_i} with relations 
eiCj = CjCi whenever |i — j| > 2 
with 

T = l//32 

We can now define what are "essential paths" for a general graph: A path is 
called essential if it belongs to the intersection of the kernels of all the Jones pro- 
jectors Cj's (or if it belongs to the intersection of the kernels of all the anihilators 
Cj's). The dedicated reader will show that this definition indeed generalizes the 
naive definition given previously in the case of graphs associated with SU{2) 
and its subgroups. 

The following difference of non essential paths of length 4 starting at ctq and 
ending at a2 is an essential path of length 4: on Eq: 

^(61626362) - y||(€oia26562) = VWm, 1, 2, 3, 2] - y||[o, 1, 2, 5, 2] 

Here the brackets denote the g- numbers: [2] = and [3] = ^ ^ . 

The Wenzl projector p„ is, by definition, the projector that take arbitrary 
paths of length n and project them on the vector subspace of essential paths 
(call EssPath" this vector subspace). The original definition of these projectors 
did not use the path model, but this equivalent definition will be enough for our 
purpose. In the case of SU (2), those elements of Jones' algebra corresponding to 
projectors of [2]" on symmetric irreducible representations are Wenzl projectors, 
and each Wenzl projector of that type is associated with an essential path from 
the origin. In the case of SU{2), there is only one symmetric representation in 
any dimension : the space of essential paths of length n starting at the origin of 
the graph (identity representation) is one-dimensional and the map projecting 
the whole space of paths Path" on this one-dimensional space is the Wenzl 
projector It is of rank one. In the case of finite subgroups of SU{2) or 
in the "quantum" cases corresponding to graphs ADE, this is not so : the 
space EssPath" is generally not of dimension 1 ; for instance the 4-dimensional 
irreducible representation of SU(2) (which appears for the first time in [2]^, 
and it can be associated with a single essential path of length 3 starting at 
the identity representation) can be decomposed into two irrcps [2'] + [2"] of its 
binary tetrahedral subgroup; the Wenzl projector is of rank 2. 



3.2 Dimension of EssPath. Essential matrices 

The only motivation for the previous discussion was to put what follows in its 

proper context. Indeed, we shall not need, in this paper, to manipulate explicitly 
essential paths themselves (the interested reader can do it, by using the previous 
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general definitions). What we want to do here is only to give a simple method 
to count them; the method will be explicitly illustrated for the Eq graph. 

The main observation is that the dimension of the space of essential paths 
of length n + I starting at a and ending at b is given by 

dim EssPath^l^^^^^ — dim{Hn+i) — dim EssPath'^^f^ "'^^ 

where -ff„+i is the space of linear combinations of paths of length n + 1 which 
are essential on their first n segments. This result was obtained by A. Ocneanu 
(see also the lectures by J.B. Zuber Q). The dimensions of spaces of essential 
paths can be encoded by a set of rectangular matrices that we shall call "es- 
sential matrices" , but they are also called "intertwiners" in other contexts like 
conformal field theory or statistical mechanics lattice models. 

Once an (arbitrary) ordering of the vertices of the graph has been chosen - 
so that we know how to associate a positive integer (say a) to any chosen vertex 
- it is easy to show that the number of essential paths of length n starting at 
some vertex a and ending on the vertex b is given by 6-th component (for the 
chosen vertex ordering) of the row vector En{a) defined as follows: 

• Ea (0) is the (line) vector caracterizing the chosen initial vertex, 

. Eail) = EaiO).G 

• Ea{n) =. Ea{n - 1).G - Ea{n - 2) 

This is a kind of moderated Pascal rule: the number of essential paths (with 
fixed origin) of length n reaching a particular vertex is obtained from the sum 
of number the paths of length n — 1 reaching the neighbouring points (as in 
Pascal rule) by substracting the number of paths of length n — 2 reaching the 
chosen vertex. 

In the case of Eq, we order[^ the six vertices ao, cri, a2, (75, a^, as as before, 
so that EoiO) = (1, 0, 0, 0, 0, 0), Ei{0) = (0, 1, 0, 0, 0, 0), E2iO) = (0, 0, 1, 0, 0, 0), 
E^iO) = (0, 0, 0, 1, 0, 0), Ei{0) = (0, 0, 0, 0, 1, 0), E^iO) = (0, 0, 0, 0, 0, 1). 

Starting from £'^(0), one obtains in this way six rectangular matrices Ea 
with infinitely many rows (labelled by n) and six columns (labelled by b). The 
reader can check that all Ea{n) are positive integers provided < n < 10, but 
this ceases to be true, as soon as n > 10: -Eo(ll) = (0,0,0,0,0,0), Eq{12) = 
(0,0,0,0,-1,0) ... 

We shall call "essential matrices" the six rectangular 11x6 matrices obtained 
by keeping only the first 11 rows of the Eai-Ys, and these finite dimensional 
rectangular matrices will still be denoted by Ea- The particular matrix Eq, 
interpreted as an intertwiner, was obtained long ago (see for instance fs^); 
it is indeed easy to check that it intertwines the adjacency matrices G^** and 
G^'^^ of the Dynkin diagrams Eq and An: 

Eo.G^'' =G^^KEq 

^Warning; again, the Eg-indices used to label matrices always refer to the "name" of the 
chosen vertices and not to the integer that labels corresponding rows or columns. 
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For all ADE graphs, the number of rows of essential matrices is always given 
by the (dual) Coxeter number of the graph minus one. In the case of Eq this 
number is indeed 12 — 1 = 11. The components of the six rectangular matrix 
Ea arc denoted by Ea [n, b] . 

Once Eq is known, one can obtain all others essential matrices thanks to the 
simple relation 

Ea = EoNa 

Rather than gathering all the information concerning essential paths on the 
diagram Eq into a set of six rectangular matrices 11x6 (our essential matrices 
's) , one can also define a set of eleven square matrices 6x6 sometimes called 
"fused adjacency matrices" 

F^<>[a,b]=E^<^[n,b] 

In terms of the F matrices, the definition given for the E matrices reads simply 
Fo = l,Fi = G and 

FnFi ~ Fn-\ + -Fn+1 

The important observation is that these last matrices F (relative to the 
Dynkin diagram Eq) build up a representation of the fusion algebra of the 
Dynkin diagram A\\\ this is clear since the previous relation is the usual S'C/(2) 
recurrence relation. We shall come back to the relations between Eq and A\\ in 
a later section. 

3.2.1 Essential matrices and essential paths for Eq 

The six essential matrices of Eq are determined by straightforward calculations 
using the previous recurrence relations. The reader can also easily obtain explicit 
expression for the corresponding eleven fused adjacency matrices F„. Here are 
the results for the rectangular matrices 
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It is clear that non zero entries of the matrix Ea encode also graphically 
the structure of essential paths starting from a. For instance, we can "read", 
from the Eq matrix, the following graph (Fig. ^ giving all the essential paths 
leaving cto; this particular figure appears explicitly in |2^. In this picture, 
for aesthetical reasons, the order of vertices was chosen as o-q , o"! , (J2 , 1T3 , 0-5 , CT4 , 
whereas the vertex order chosen for essential matrices was ctoj f I7 cr2, fs, (74, (73. 
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3.2.2 Essential paths and matrices for An 

The space of paths and space of essential paths can be defined for arbitrary 
ADE Dynkin diagrams (extended or not); it is therefore natural to denote by 
E^ the essential matrices relative to the choice of the graph X. Our previous 
results (called Ea in the case of the graph E^) should therefore be denoted by 

We shall not only need the essential matrices for the graph Eq but also those 
for the graph An. The technique is exactly the same: first we call tq, ti, . . . , rio, 
from left to right, the vertices of An and order them in a natural way; then 
we build the adjacency matrix for An that we may call again G (but this 
should be understood now as G"*" since we want to refer to this particular 
Dynkin diagram). We then build the associated graph fusion algebra and its 
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Figure 3: Essential paths for Eq starting from ctq 



matrix representation: we obtain in this way 11 square matrices A^^" of size 
11 X 11. A^(f " is the unit matrix, Nf^^ = G"^" is the generator, and the other 
fusion matrices are determined by the graph An: for m + 1 < 10, we observe 
that A^,^"i = A^^ii.iVj^" - iV^"i; so that multipUcation by iY^f^^^ therefore 
describes the usual coupling to spin 1/2, but we have also Ng^^ = Nf^^.N^^^. 
More generally, it is easy to prove (recurrence) the following formula (that can 
be interpreted in terms of couplings to higher spins): 

This last relation shows in particular that structure constants Cnmp of the as- 
sociative algebra An can be identified with matrix elements {Np^^)n,m- 

One of the immediate consequences of the above is that, for An, and ac- 
tually for all An Dynkin diagrams, there will be no difference between graph 
fusion matrices, fused adjacency matrices and essential matrices, since essential 
matrices in general (for any ADE graph) arc precisely defined by the recurrence 
formula that characterizes the fusion matrices of the An . In other words; 

In the case of ^n, we obtain therefore eleven square 11x11 matrices of essential 
paths; this is to be contrasted with the case of Eq where the six graph fusion 
matrices A^f'^ (61,62) are square (6 x 6) but where the six essential matrices 
E^'^{n,b) are rectangular (11 x 6). 

It is easy to show that the dimension of the space of essential paths of length 
n, for An Dynkin diagrams, n < 10, is (A'' — n){n+ 1). In the case of An, this 
dimension dn is 
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/n:0123456789 10 \ 
\ dn-. 11 20 27 32 35 36 35 32 27 20 11 J 

Notice that 

^dn = 536 ^{dnf = 8294 

n n 

From the above data, the reader may easily write down the multiphcation 
table for the fusion algebra and the eleven square matrices (11 x 11) associated 
with An; we shall not write them explicitly. 

3.3 Relations between Eq and An 

The main relation defining the matrices Ea for the Ec diagram can actually 
be understood without having to use the notion of essential paths: written 
Ea{n — 1)G = Ea{n — 2) + Ea{n), this relation describes the usual way of cou- 
pling irreducible representations of An (a tnmcatcd version of 5/7(2)) and this 
observation leads to the (alreay defined) notion of "fused adjacency matrices", 
namely the eleven square matrices F^^[a,b] = E^''[n,b]. The known equality 
Ea'' = ^'(f'' when written in terms of F matrices, leads to the follow- 

ing relation between the six fusion graph matrices N^*^ and the eleven fused 
adjacency matrices F^^: 

F^'^=Y.{F^%oN,^'^ 

ceEe 

Explicitly (we drop the Eq label): Fq = No,Fi = Ni,F2 = N2,F3 = N3 + 
^5,^4 = A^2 + A^4,i^5 = A^i + iV5,i^6 = A^o + N2, Fr = Ni+ N3,Fs = N2,Fa = 
N5,Fw = N4. 

We prefer to use essential matrices EaS but it is clear that the following 
discussion could also be carried out in terms of the F„ matrices. 

3.3.1 All labellings of the Eq graph 

The six essential matrices Ea, or, equivalently, the eleven matrices F„, or the 
six graphs of essential paths, encode a good deal of information. Let us consider 
for instance Eq; we see that, going from top to bottom, and following essential 
paths starting from ctq, after 0-step, we are at ctq, after 1 step, we reach ai, after 
2 steps, we reach a2, after 3 steps, we reach either (73 or 0-5, etc. Let us take 
another example, E2; we see that, starting from the vertex 1T2, and following 
essential paths, after 6 steps (line 7 = 6+1), we may reach the vertex ctq (column 
1), the vertex 0-2 (column 3) or the vertex (74; notice that there are 3 different 
ways to reach a2 (three linearly independent path of this type). 

All these results just restate the fact that E^^ = Ea[n,b] is the number of 
linearly independent essential paths of length n starting from a and reaching b. 

The index n - the length - can be thought of as a label for a vertex of 
All, but it can be also be understood as a (horizontal) Young diagram with 
< n < 10 boxes. 
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A particularly instructive way of illustrating these results is to give, for each 
chosen vertex chosen as initial point (marked with a star on the picture), a 
graph of Eq with the length of all possible essential paths indicated under the 
diagram. In this way, we get immediately: 
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Figure 4: Essential Paths from 
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Figure 5: Essential Paths from 1 



etc. 

We may look differently at the above correspondance(s) established between 
All and Eq by displaying the results as figure ^: Every graph of the previous 
kind (choice of the origin for the space of essential paths on E^) gives rise to a 
new graph, where the bottom line refers to cja (the points of iJg), the top line to 
Tj (the points of An) and there is a connecting line between the two, whenever 
Tj (actually the index j) appears below the vertex ctq in the figure describing 
essential paths from a chosen vertex (figure^, |[ . . . ). For instance, if we choose 
the origin at (Tq (essential paths from 0), we see that 6 (denoting rg) should be 
linked both to ao (leftmost point) and cr2 (middle point). The graph gotten in 
this way may be disconnected; this is the case when we consider essential paths 
starting from (Tq since we obtain a graph with two connected components Fi 
and F2, namely figure ^. 

Although we do not need this information here, it can be seen (cf. the last 
section) that the eleven points 0, ... 10 of An correspond to representations of 
a finite dimensional quantum group (a quotient of SU(2)q when q^^ — (f'^ — 1). 

The two graphs Fi and F2 can also be used to describe the conformal embed- 
ding of the affine loop groups LSU{2)iq C LSO{5)i, but we shall not elaborate 
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Figure 6: Graphs relating An and Eg 



about this (l^^l)- mention nevertheless that the basic b, vector v and 

spinor s representations of LSO{5) obey the (Ising) fusion rules of the graph A3; 
we know that (6, s, v) have the same fusion rule as the A3 fusion subalgebra of 
Eg generated by (co, 0-3, 0-4). For this reason we can also write 6 ~ ao ^ ro + re, 
s ~ (73 — » T3+T7 and w ~ (74 ^ T4 + T10. As it is well known, the same A3 graph 
labels the three blocks of the modular invariant partition function relative to 
the conformal field theory {Eq case), a result that we shall recover later when 
we deal with the toric matrices associated with the Eq Dynkin diagram. 

One may understand the above results in terms of an analog of group the- 
oretical elementary induction-restriction of representations: If, instead of the 
graphs All a-nd i?g, we were considering a finite group G together with a finite 
subgroup H, then, to each irreducible representation tr of iJ on a vector space V 
we could associate a vector bundle G XaV above the quotient space G/H, and 
the spaces r{G x^V) of corresponding sections could be decomposed in terms 
of irreducible representations of G (induction). Therefore, to each irreducible 
representation a of H, one can associate a (finite) list of numbers, namely the 
dimensions of the irreducible representations of G appearing in this decompo- 
sition. This is precisely the classical analog of what is decribed by figure ^. 
Notice that when the chosen representation cr of if is the trivial representation 
(the analog of the CTq vertex, the marked end point of our Dynkin diagram), 
the space of sections is nothing else than the space of functions over the ho- 
mogeneous space G/H . The dedicated reader can easily work out this example 
when G = / is the binary icosahedral group and H — T, is a, binary tetrahedral 
subgroup; the corresponding induction - restriction theory is then described by 
the affine Dynkin diagram ii^g^' (replacing figure ^ which is then "decorated" 
with the dimensions!^ of representations of /. 

Another interpretation for the An labelling of the Eq graph (and generaliza- 
tions) can be obtained in the theory of induction-restriction of sectors, applied 
to conformal field theory, see Q . 

*This pedagogical calculation has been worked out in |6|, after completion of the present 
article 
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3.3.2 The Eq x Eq i-^ An table 



The previous information can be also gathered in the foUowing tabic which can 
be directly read from the essential matrices (for instance the fourth column of 
El (refering to vertex 0-5 of the graph Eq) has entries 0, 0, 1, 0, 2, 0, 1, 0, 1, 0, 1 
refering to vertices T2, T4, tq,ts, no of the graph An. 
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Multiplying a matrix Ea (of dimension (11, 6)) by the transpose of a matrix 
El, (of dimension (6, 11)) gives a matrix (11,11) and it can be checked that the 
above table gives the decomposition of a product of essential matrices of Eq 
E^'^-EI^'^ in terms of matrices of An (remember that for An, and in general for 
An graphs, we have equality between fused adjacency matrices, graph fusion 
matrices and essential matrices: -F^" = -B^" = N^^^). For instance 

= N^'' + 2iV/" + iVg^" + N^'' + N^o'' 

The general proof uses the fact that the (symmetric) F^'^ matrices constitute 

a representation of the An algebra and that structure constants of this algebra 
are given by matrix elements of the fusion graph matrices themselves; it goes as 
follows: {E^^.E^'^Un = EceEeiE^'UciE^ncn = EceE,iFi')ac.{F^'^U = 

Therefore E^'^.E^" = EpeAii(^f')pb^/"- The same relation could be also 
written in a more symmetric way as 

E^^.E^'>= ^ (F^^^)abF/" 
3.3.3 Invariants and para- invariants 

Following the terminology due to A.Ocneanu, a para-invariant of degree n, rel- 
ative to the vertex x, and denoted -Bi"2, is an essential path of lenth n starting 
at X and coming back at x. When a: = we get an invariant in the usual sense. 
Notice that the index n can be thought of a particular kind of Young diagram 
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made of a single horizontal row with n boxes. 
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Here we call /„ the total number of para-invariants of degree n. 
An invariant of degree n is an essential path of length n; starting at ao 
(origin) and coming back to ctq (extremity) . Their number is Eqq . 
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These invariants (in the case of Eq we have only one, in degree 6) are quantum 
analog of the famous Klein invariants for polyhedra. Let us explain this: Take 
a classical polyhedron, put its vertices on the sphere, make a stereographical 
projection, build a polynomial that vanishes precisely at the location of the 
projected vertices (or center of faces, or mid-edges): you get a polynomial which, 
by construction, is invariant under the symmetry group of the polyhedron (at 
least projectively) since group elements only permute the roots. This is the 
historical method - see in particular the famous little book |l^ . In the case of 
the tetrahedron, for instance, you get the three polynomials (in homogeneous 
coordinates): V = u'^+2i^/3u'^v'^+v^, E = uv{u'^ — v'^) and F ~ u^- 



2, ,2 



V". Actually V and F are only projectively invariant, but X = lOS^^^E, Y 



-VF = -{u^ 



14uS4) and Z ^ - iX^ = {u^^ + v^^) - 33(u«w4 + 



u'^v^) are (absolute) invariants, of degrees 6,8, 12. Together with the relation 
^4 _|_ y3 _|_ ^2 _ they generate the whole set of invariants. Alternatively you 
can build the p-th power of the fundamental representation (it is 2-dimensional) 
of the symmetry group of the chosen binary polyhedral group, and choose p 
such that there exists one essential path of length p starting at the origin of the 
graph of tensorisation by the fundamental representation (therefore one of the 
afhne ADE graphs) that returns to the origin. Therefore you get a symmetric 
tensor (since the path is essential), hence a homogeneous polynomial of degree p; 
moreover this polynomial is invariant since the path goes back to the origin (the 
identity representation). By calculating explicitly the projectors corresponding 
to the (unique) essential path of [2]^, [2]* and [2]^^ on the affine Eq^'' graph, one 
can recover the polynomials X, Y, Z. The reader may refer to the set of notes 
[H where this (tedious) calculation can be found. 
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Returning to the quantum tetrahedron case (the Eq Dynkin diagram), we 
do not have a polyhedron to start with . . . Nevertheless, we still have essential 
paths, so the above notion of invariants (defined as essential paths starting at 
the origin and returning at the origin) makes sense. Notice that it would be 
nice to be able to exhibit a polynomial with non commuting variables u and 
V manifesting some invariance with respect to an appropriate quantum group 
action. This was not obtained, so far. 

3.3.4 Diagonalisation of the fusion algebra of An 

The eleven 11 x 11 square matrices N^^^ that we just introduced commute with 
one another, therefore, they can be simultaneously diagonalized: one can find 
a matrix S which is such that all the .N^'-'- .S are diagonal. This matrix, 
which is itself 11 x 11, can be considered as the "non commutative character 
table" of All (see the remark made at the end of section ||); it will be explicitly 
given in section 5.1. 

3.4 The algebra A of endormorphisms of essential paths 

The dimension of the vector space of essential paths of length n (with arbitrary 
origin and extremity) is dn = J2a b -^a^b ■ take the sum of all matrix elements 
of the row n + 1 of each matrix Ea (since length corresponds to the first row 
of the essential matrices), then we sum over a. 

/n:01 23456789 10 \ 
\ dn-- 6 10 14 18 20 20 20 18 14 10 6 J 

One may interpret n as a length, or as a particular vertex (t„) of the An 
graph. An essential path ^ of length n from a to 6 can be denoted by £^2b 



pictured as follows : S ^ We introduce one such vertex Q ^ 

whenever n appears, in the previous Ea x E'f, table, at the intersection of rows 
and columns a and b (in case of multiplicity, one has to introduce different labels 
QhXab^ ... ) Therefore, we have 6 vertices of type ^P, 10 vertices of type 
14 of type etc. and the dimension of EssPath is 

^ d(„) = 156 

n 

The vector space of essential paths is graded by the length; EssPath = 
0„ EssPath". Let us consider ^" = End EssPath''^ ~ EssPath'' ig)EssPath'\ 
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the algebra of endomorphisms of this particular vector subspace. Notice that 
A" is isomorphic with an algebra of square matrices of dimension where d„ = 
dim EssPath"^. Let us also consider the graded algebra A = 0„ End EssPath^ 
and call it "the algebra of endomorphisms of essential paths" . Ais a. direct sum 
of matrix algebras. Its dimension is ^„ d^: 

dim{A) = 6^ + 10^ + 14^ + 18^ + 20^ + 20^ + 20^ + 18^ + 14^ + 10^ + 6^ = 2512 

A first basis for the subalgebra A" is given by the tensor products ^(g)?? where 
^ and rj run in a basis of EssPath" . Such tensor products can be described by 
the following picture that looks like a diffusion graph in particle physics (dually, 




this is a double triangle). The dimension of A can 

be recovered by a simple exercise in combinatorics: the counting of all possible 
labelled diffusion graphs. 



4 The algebra Eq Eq 

4.1 Definition 

In the present section, we introduce and discuss the properties of the algebra 

S^Eq (g>A., Ee 

It will be called "algebra of quantum symmetries" . Let us first explain this 
definition. We start from the fusion algebra of Eq, this is a commutative algebra, 
and, in particular, a vector space. We may consider its tensor square Eq® Eq, 
which is a vector space of dimension 6^ and can be endowed with a natural 
multiplication : (ai (g) 6i)(a2 ® 62) = (0102 ® Here the tensor product 

® is the usual tensor product. In order to construct the algebra 5*, we do 
not take the tensor product as above, over the complex numbers, but over the 
subalgebra Aa; this means that, given a and h in the fusion algebra Eq, we 
identify ax®h= a®xb not only when a; is a complex number, but also when x 
is an element of the subalgebra A3 generated by cto: o'4, ^s. This tensor product 
will be denoted by (8> rather than (g). We remember that A3 is a very particular 
subalgebra of the (commutative) algebra Eq, on which it acts non trivially by 
multiplication. The dimension of the algebra S*, just constructed, is therefore 
not equal to 6^ but to 6^/3 — 12. 

4.2 A linear basis for S 

The following elements build up a set (LUi?UAuC) of 12 linearly independent 
generators for S. Here and below, we write a rather than CTq. 
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L = {1 (g) 0,2 (g) 0,5 ® 0} 



i? = {0(g) 1,0 02 = 30 1, 005 = 40 1} 
^ = {0 0,300 = 00 3, 400 = 00 4} 

C = {10 1,201 = 10 2, 501 = 10 5} 

For reasons that will be explained later, we have split this basis, made of 
twelve elements, into four subsets: L, R, A, C. 

Showing that these 12 elements are linearly independent is straigtforward, 
and since S is 12-dimensional, we have a basis. What are not totally obvious 

are the above mcntionned equalities; let us prove them. The calculations use 
(of course) the multiplication table for the fusion algebra of the Eq graph, and 

the fact that 0,3,4 can "jump" over the tensor product sign 0. 



3§ 


5 1 


= 00 


3.1 


= 0Q 


52 




4§ 


5 1 


= 00 


4.1 


= 0<i 
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3§ 


50 


= 00 


3.0 


= 0<i 
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4§ 


50 


= 00 


4.0 


= 0<i 
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2§ 


5 1 


= 1.3 


1 


= u 


5 3.1 


= 1 


5§ 


5 1 


= 1.4 


1 


= u 


5 4.1 


= 1 



The reader can prove, in the same way, many other identities, like for instance 
202 = 5.3 02 = 50 3. 2 = 50 (1 + 5) = 501 + 505 
505 = 1.4 05 = 10 4.5 = 101 

4.3 Structure and multiplication table of S 

Using the previous technique, one can build a multiplication table 12 x 12. 
However, it is enough to observe the following: 

The subalgebra Eq ^ Ooi S linearly generated by iU A ie by the six elements 

a (where a runs in the set {0, 3, 4, 1, 2, 5}) is obviously isomorphic with the 
fusion algebra of the graph Ea itself; it is called the "chiral left subalgebra" . 

We can make a similar remark for the "chiral right subalgebra" i^e linearly 
generated by RuA. Since 1 is the (algebraic) generator of the fusion algebra, we 

see that 10 and 1 separately generate (algebraically) the left and right 

subalgebras E'g and -Eg- The "ambichiral subalgebra" is the intersection 
of left and right chiral subalgebras; it is linearly generated by the elements of 
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the set A and is isomorphie with the algebra generated by 0,3,4, i.e., with the 
graph fusion algebra of A3. Notice that the vector space linearly generated by 
the elements of C (standing for "Complement") is not a subalgebra; a final 
observation is that the three basis vectors of C can be obtained by multiplying 
elements of L and elements of R. Indeed: 

101 = (0(g)l)(lO0) 

20 1 = (3.10 1) = (3(8)1)(10O) 

5 1 = (4.1(g)l) = (4(g)l)(l(g)0) 

The conclusion is that 1 O and O 1 generate algebraically the algebra S. 
These two elements are called left and right generators; it is therefore enough 
to know the multiplication of arbitrary elements by these two generators to 
reconstruct the whole multiplication table of S. 

4.4 Ocneanu graph of quantum symmetries 

The multiplication of arbitrary elements by the two (left and right) generators 
can be best summarized by the corresponding Cayley graph. 




Multiplication by 1 (g) is given by continuous lines and multiplication by 

(g) 1 is given by dotted lines. For instance, we read from this graph the 
equalities 



(20 l)(0(g) 1) = 101 + 200 + 501 
(5 1)(10O) = 201 + 005 
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Let us prove for instance the first equality. The left hand side is also equal 

to (2.0 (g) 1.1) = 2(8)(0 + 2) = 2(8)0 + 2(g)2, but2(g)2 = 5(g)l + l(8)l, as 
shown previously; hence the result. 

This graph was obtained by A. Ocneanu as a graph encoding the quantum 
symmetries of Eq , defined in a totally different way (irreducible connections on a 
graph - we shall come back to this original definition in one of the appendices) , 
and interpreted as a Cayley graph describing multiplication by two particular 
generators. One of our observations, in the present paper, is to notice that 
this algebra of quantum symmetries is isomorphic with the associative algebra 
Ee i^As Eg- 

In the case of A^r, the Ocneanu graph is obtained by setting S = An(^An^n 
(there are N points). In the case of Es, it is obtained by setting S = Es Es 
(there are 8 x 8/2 = 32 points). The cases of Er and Dodd are special since 
the fusion table of those Dynkin diagram cannot be constructed (they do not 
define an hypergroup with positive structure constants); this does not mean, of 
course that one cannot consider their quantum symmetries, but the technique 
that we are explaining here should be adapted. The case of D^y^^ is also special 
because the two vertices that constitute the "fork" of the graph do not behave 
like the others and give rise to an algebra of quantum symmetries which is not 
commutative, contrarily to the other examples encountered so far (the number of 
points of the Ocneanu graph, for D2n is (2n — 2) x (2ri — 2) /(n — 1) + 2^ — An (the 
algebra itself being isomorphic with C'*"~4 ^ A/(2, C)). The results themselves 
can be found in the paper ]2^ , the details and proofs should appear in the work 
of A. Ocneanu, when available, or, following the techniques adapted from what 
is explained here, in Q and in part of the thesis |Q 



To each element oi S = E^, (8)^3 Eq (for instance as (8) ci), we may associate 
one representative in E^ ® Eq (for instance 175 8) cti). Then, we may apply the 
multiplication map a^b ab to get one element in Eg (here it is cr^ai = 02+0^. 
The result is obviously independent on the choice of the representative since 
both ax ®b and a ® xb, with a; G A3, have the same image axb in Eq. Now 
we can represent the obtained element of Eq {(J^cri in our example) by the 
corresponding graph fusion matrix (namely N^Ni in our example). The result 
is a 6 X 6 matrix with rows and columns labelled by the Dynkin diagram of Eq. 
In our example, using the (ordered) basis 012543, we have the correspondance 



4.5 The Ea^iEa^ S table 



1 



1 ■ \ 



. 1 

1 . 

. 2 

1 . 



2 



. 1 
1 . 
. 1 



® (Ji 5*51 = 



3 



1 



V ■ 1 



1 



1 
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By this construction wc obtain twelve (6,6) matrices Sab, each one being as- 
sociated with a particular basis clement a ® 6 of 5. We shall define d ■ = 
J2c di^ab)cd, for instance d _ = 20. 

The following table summarises the results: the element a (E) b oi S (denoted 
ab in the table, to save space) appears at intersection of Ec x Ed (with possible 
multiplicity m) whenever the entry (c, d) (labelling the Eq graph) of the matrix 
Sab is equal to m. For instance the entry 51 appears in the table with multiplicity 
3 at the intersection of row 2 and column 2 since the matrix element of 
relative to the row and column indexed by (tT2, cr2) is equal to 3. 

One may use these results to define a kind of generalized fusion law : 
Eq X Eq 1-^ S (hence the name of the section). In this way, one obtains the 
following particularly useful equality: 

o-o©ao = 0(8)0+l(g)l 

Here comes the table: 

II Be X Ej II 3 4 1 2 



00,11 30,21 40,51 10,01,21 20,11,31,51 50,21,41 

30,21 00,40,11,51 30,21 20,11,31,51 10,50,01,212,41 20,11,31,51 

40,51 30,21 00,11 50,21,41 20,11,31,51 10,01,21 

10,01,21 20,11,31,51 50,21,41 00,20,112,31,51 10,30,50,01,213,41 20,40,11,31,512 

20,11,31,51 10,50,01,212,41 20,11,31,51 10,30,50,01,213,41 00, 2O2 , 40, 1 13 , 3l2 , 5I3 10,30,50,01,213,4] 

50,21,41 20,11,31,51 10,01,21 20,40,11,31,512 10,30,50,01,213,41 00,20,112,31,51 

The reader who does not want to use the previous simple matrix manipu- 
lations to generate the whole table may proceed as follows (this is equivalent): 
First we remember that S is both a left and right Eq module and that ao is the 
unit of Eq. Therefore we have 

CTa CTfe = (7a{(Jo (To)crt = aa{Q 0+10 l)(7b 

Let us compute for instance cti a2 and write only the subscripts to save space. 

102 = 1(0 + 10 1)2 =(1.0) (0.2) + (1.1) 0(1.2) 

= 1 2+ (0 + 2) (1 + 3 + 5) 

= 10 2+001+003+005+201+203+205 

= 201+001+300+401+201+100+500+201 

At the last Une, we used the fact that, in 5, 102 = 20 1, 003 = 30 0, 
005 = 40 1, 203 = 2.3 00=100 + 500 and that 2 5 = 2 4.1 = 

2.40 1 = 20 1. 

Notice that this table looks very much like the table that was called Ea x Eb 
(or Ee X Eq An) in a previous section, but now, lengths of essential paths 

are replaced by the a; = a 6 labels of the algebra S. We could also encode this 
structure in terms of six matrices of dimension (12, 6) (exactly as we encoded all 
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data concerning essential paths in terms of six matrices of dimension (11,6)), 
now the rows would be labelled by the twelve basis elements of S rather than by 
the essential paths of An; in other words, the twelve matrices S replace 

the eleven matrices F^'^ . 

We can also read the previous table in terms of essential matrices and graph 
fusion matrices: Multiplying the transpose of a matrix Ea (of dimension (6, 11)) 
by a matrix Eb (of dimension (11,6)) gives a matrix (6, 6) and it can indeed be 
checked that the above table gives the decomposition of a product E^'^.E^^'^ in 
terms of (product of) graph fusion matrices N^*^ for the graph Ee- For instance 

^Ee^Ee ^ ]S[Eb j^E^ ^ J^Eej^Eg ^ ^Ee j^Ee ^ j^^e ^ 2N^''N^'' 

For this reason the above table Eq x Eq i-^ S may also be called "the Ea x E^ 
table" . More generally, these relations read: 

xeOc(Ee) 

Here the sum is over all twelve vertices x of the Ocneanu graph of Eq (compare 
with section ^^). Once the Eq x Eq ^ S table is known (and we have explained 
how to get it), it is a simple matter to check all these equations for E^'^E^^''. 
Admitedly, this is not an enlighting method. The simplest and most direct proof 
uses the fact that E^'^ — E^^ .N^'^ and that (only one equation to check) 

The conclusion follows from the fact that 5 - = N^\nJ^\ A more formal 

proof (which would not use the above explicit result for Eq^E^^) cannot be 
as straightforward as its analog (for E^^E^^) presented in section 3.4; the 



difficulty, now, is to relate the eleven matrices F^<^ to the twelve matrices Sx 
(this can be a posteriori done in terms of explicit Fourier-like matrices 11 x 12). 
In any case, the proof using the explicit calculation of Eq'^Eq^ is easy. 

Here again it is handy to describe the non zero entries of the table by a 
new kind of vertices. This should be compared with those introduced in section 
|3.4[ The former table {Eq x Eq t-^ An) gives all possible vertices of the type 
displayed in sect. 3.4, where they are associated with nonzero matrix elements 
{F^^)ab\ entries of the later table { Eq x Eq ^ S) are associated with nonzero 
matrix elements {Sx^)ab and gives all possible vertices of the following type : 



We introduce one such vertex, called whenever 
a (i) h appears in the previous Ec x iJ^-table, at the intersection of row c and 
column d. We have therefore 6 vertices of type /."®", 8 vertices of type I.'^®", 
etc. The integer d is also the number of vertices of type J"®''; we find 
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a b 
d ■ 



0(^0 3®0 400 1®0 2(^0 5(^0 Q®1 0®2 0(^5 1®1 2(^1 b®l 
6 8 6 10 14 10 10 14 10 20 28 20 



The sum of the squares of these numbers is d^ . =2512. 

ai8)6GS a®b 

We notice immediately that this sum is also equal to the sum 'YlmeAn — 
2512 found previously in the section devoted to the study of essential paths. 

4.6 The algebra A of endomorphisms of essential paths 
(again) 

The fact that ^ ■ d^ . — X^neA ^ri(— 2512) suggests immediately that 

the algebra A — 0„ EssPath^ ® EssPath" carries two algebra structures : 
For the first stucture, it is a direct sum of eleven blocks (square matrices) of 
dimensions for the second structure, it is a direct sum of twelve blocks 
(square matrices) of dimensions d . In other words, rather than decomposing 

a(S)b 



A on the tensor products ^ (E" ?7, as we did in section |3^, we decompose it on 
tensor products Ii I2, where Ii and I2 refer to the vertices appearing in the 
Eq X Eq ^ S table. The two decompositions of the bi-algebra A as two distinct 
sums of blocks correspond to a diagonalisation of the two algebra structures. 
The first algebra structure is the composition of endomorphisms of essential 
paths, and it is directly given by the very definition of A; its block decomposition 
is labeled by the points of An. The second algebra structure (call it *) comes 
from the fact that essential paths (on which the elements of A act) are endowed 
with a partial multiplication, namely concatenation of paths, and one can use 
this to define, by duality, the new multiplication on A. One technical difficulty 
is that the concatenation of two essential paths is not necessarily essential, so 
that one has to reproject the result of concatenation to obtain an essential path. 
We shall not describe explicitly this construction and refer to ||2^. The block 
decomposition of A, with respect to the second algebra structure is labelled by 

the basis elements J = a(8)6 of 5: A = 0j^j — 0j Hj (g) Hj. The index 
J labelling the different blocks is therefore also associated with minimal central 
projectors for the product * (for instance, the central projector associated with 
the block of dimension 28^ is a direct sum of twelve matrices, its restriction to 
this chosen block is the identity matrix, and all other blocks are zero). This is 
(probably) how the Ocneanu graph of quantum symmetries was first defined and 
obtained. From a pictural point of view, the dimension of the vector space H 

is d and given, as we know, by the number of all vertices of type The 

a(g)b t. ' ' Jf cd ' 

dimension of the block Aa^b = H ® H ■ is therefore given by the counting 

of all the possible labelled dual diffusion graphs with fixed internal line labelled 

a ®h. Elements of Aa®b can be depicted by the following figure that looks like 
a dual diffusion graph of particle physics. 
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5 Modular structure of the Eq graph 



5.1 Verlinde representation 

Consider the following 11 x 11 matrices S and T (here = 12) 

S[m,n] = {-2I/{V2\/N))Sin[TTmn/N] 
T[m,n] = exp[J7r(mV(2A^) + l/4)]<5™,n 

We may check that S** = 1 and that (ST)^ = 1; we have also = -1. 
The above matrices S and T are therefore representatives for the generators 

^ ^ and ( ^ I ) of the modular group. This is an eleven dimensional 



1 OJ \0 1^ 

representation of the group SL{2, Z). 

The above 11 x 11 matrix S is nothing else than the "non commutative 
character table" of the graph An: one m ay indeed check that the eleven matrices 
S~^.N^^^.S are diagonal (hke in ^.3.4 , the N^^^ denote the fusion matrices for 



the graph ^n). 

As for the diagonal T matrix, its eigenvalues can be directly obtained from 
the central element that defines the ribbon structure of the quantum group 
Uq{SL2). One may notice that eigenvalues of T corresponding to irreducible 
representations of An associated by induction (see figure ^ with the three 
extremal points of the graph Eq (the A-^ subalgebra) are equal. This is not so 
for the other points of the Eq graphs. 

One may also notice that in the above representation of the modular group, 
T^^ — 1 (and ^ \ for smaller powers of T); one can actually prove that 
the representation factors over the finite quotient 5L(2,Z/48Z). 



5.2 Reduced essential matrices 

The reduced essential matrices, in the case of Eq, are obtained (definition) 
from the essential matrices by putting to zero all the matrix elements of the 
columns associated with vertices {ai, (72, crs}. Because of the order chosen for 
basis elements, this corresponds to columns 2,3,4 of our essential matrices. 
In general the reduced essential matrices E^ should be obtained by keeping 
only the matrix elements of the columns relative to the subalgebra defining the 
ambichiral part of the Ocneanu graph, and putting all others to zero. In our 
example, this subalgebra is A^ and spanned by crojO'47f3. We shall see later 
why it is useful to introduce these objects. 
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5.3 Torus structure of the Eq graph 

A set of matrices describing what is called "the torus structure of a Dynkin 
diagram" was mentioned by A. Ocneanu in various talks since 1995 (for instance 
[p2|), but — to our knowledge — this has not been made available in written 
form. We shall therefore neither comment about the original definition of these 
matrices nor relate Ocneanu's construction to ours... but it is clear that the 
Ocneanu matrices describing the "torus structure" of the Dynkin diagrams and 
our "toric matrices" are the same objects. We shall introduce them directly, in 
terms of our essential matrices and reduced essential matrices. 

To every point a ®h oi the Ocneanu graph of quantum symmetries (i.e., the 
twelve points corresponding to linear generators of S = Eq, in the case of 

the Dynkin diagram Eq), we associate a matrix 11x11 (more generally a square 
matrix {N — 1) x {N — 1) if is the dual Coxcter number of the chosen Dynkin 

diagram) defined by Wab = EaE^ ( — EJ^EJ^ ). Starting from the point a ^ b 
of the Ocneanu graph, the number {Wab)ij counts the number of independent 

ways to reach the origin (g) after having performed essential paths of length 
i (resp. j) on the left and right chiral subgraphs. 
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W20 



/ V 



Wol 
1 1 



. 2 . 
1 . 1 



1 . 1 
. 2 . 



1 . 1 



W02 = W31 
/ . . 1 . 1 . 1 . 1 . . \ 



W06 = W41 

1 . 1 . . . 1 . \ 
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5.4 The modular invariant 

The toric matrix associated with the origin ® of the Ocneanu graph of 
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It can be checked that it commutes with S and T, and therefore with the 
whole 5^2 (Z) group. 



TWoo 



WooS 
WooT 



Notice that Woo is normahzed (Woo[l, 1] = 1) and that all the entries of this 
matrix are positive integers. The following SL{2, Z)-invariant sesquilinear form 
on C" 

11 

z=Y. w^oo[«-i]x¥ = Ixi + x7|' + |x4 + x8|' + |x5 + xiir 

i,J = l 

gives a solution of the Cappelli-Itzykson-Zuber problem and can therefore be 
interpreted as the modular invariant partition function of a quantum field model. 

This partition function was of course obtained long ago but it is interesting 
to notice that it can be recovered as the toric matrix associated with the origin 
of the Ocneanu graph of Eq. 

As stated in |2|], each entry of Woo[«, j] can be considered as the dimension 
of a representation of the algebra of quantum symmetries (for instance, in the 
case of Eq^ we have twelve non-zero components and all the components are 
equal to 1, this reflects the fact that S" is a twelve dimensional abelian algebra). 
Notice finally that the Coxeter numbers of the graph (1, 4, 5, 7, 8, 11) appear on 
the diagonal of this matrix. 

The above reconstruction of the partition function also works for all ADE 
(i.e., chiral algebra of SU (2) type) statistical models and can probably be gener- 
alized to more general situations ( S'C/(3), ... ). The interpretation of the other 
toric matrices Wab, in terms of conformal field theory models, still requires some 
work ^ 

^See however the last footnote of section 1. 4 
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6 Miscellaneous comments 



6.1 Remarks about conformal embeddings 

The condition for conformal embeddings of affine Kac Moody algebras Qi C G2 
at levels ki and k2 is the identity ci = C2 of their central charges, where c is 
given by c = 9 being the dual Coxeter number of the corresponding 

finite dimensional Lie algebra. If one takes Qi = Ai and k2 — I, there are 
only three non trivial solutions (of course levels should be integers): (Ai)io C 
(^2)1 = {C2)i, (^1)28 C {02)1 and (^1)4 C (^2)1, since Coxeter numbers 
(resp. dimensions) of Ai, A2, Bi and G2 are given by 2, 3, 3, 4 (resp. 3, 8, 10, 14). 
The first two conformal embeddings are respectively described by the Dynkin 
diagrams of Eq and Eg,] the last one gives rise to the -D4 invariant. This was 
observed in the literature long ago |20j and discussed, in terms of inclusions of 
Von Neumann algebras, by see also Q and references therein. 

6.2 Remarks about generalized quantum recoupling the- 
ory 

6.2.1 Wigner and Racah multiplications: the pure SU{2) case 

Using all possible spin triples ji ,j2, J such that \ji — j2 1 < J < | Ji + J2 1 ; 
we can draw elementary vertices decorated with such allowed triples and then 
build elementary "diffusion graphs" looking like the following one . Spin values 
(integer or half-integers) describe, as usual, the irreducible representations of 
SUi2). 




Since we have infinitely many possible (labelled) vertices at our disposal, we 
have also infinitely many such diffusion graphs. Since a triangle inequality has 
to be satisfied at each vertex, the above diffusion graphs could also be called 
(dually) "double triangles" and pictured as two triangles glued together, sharing 
this time an horizontal common edge. 

Following Ocneanu we define a vector space A generated by a linear basis 
indexed by the (infinite) set of diffusion graphs — or double triangles. The vector 
space A comes therefore equiped with a particular basis, and every element of 
^ is a linear combination, over the complex numbers, of diffusion graphs. One 
also introduces another class of graphs: the "dual" diffusion graphs (here the 
internal line is horizontal, not vertical). 
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The next step is to endow the vector space A with two compatible multiph- 
cations. These two multiplications appear in the works of Racah and Wigner 
and are mentionned in the book The first multiplication (Wigner) amounts 
to compose these "spin diffusion graphs" vertically, the other (Racah) amounts 
to compose them horizontally. The precise definition involves appropriate coef- 
ficients and we refer to the book |Q for explicit formulae. The following identity 
(a kind of Fourier transform) relates the previous diffusion graphs and their dual 
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Although the subject itself is quite old, and besides a few lines lines in the 
book just quoted, even in the pure SU{2) case we cannot give any reference 
providing a precise study of this bigebra structure (that we suggest to call the 
"Racah- Wigner bigebra" ) 

6.2.2 From SU{2) to its finite subgroups 

Rather than using representations of G = SU{2), we can use the data provided 
by a finite subgroup K of SU{2) and consider several variants of the above 
bigebra. 

• We may use irreps of K alone. 

• We may use simultaneously irreps of K and of G. Indeed, an irrep of G, 
restricted to K, can be tensorially multiplied by irreps of K and the result 
can be decomposed into irreps of K. 

• We may even choose two subgroups H and K of SU (2) (for instance the 
binary tetrahedral and binary icosahedral groups) . 

6.2.3 Generalized quantum recoupling theory and Ocneanu bigebra 

The next step is to replace G by the fusion algebra of the graph An and K 
by the fusion algebra of another graph with the same norm (the norms have to 
match, otherwise, one cannot consider meaningful bimodules). The ideas are 
the same as before, but instead of the usual triangular condition of composition 
of spins (case of SU{2)), we have more complicated conditions which are direct 
consequence of the multiplication tables (like those expressing the fusion rules 
All X All ^ All, Eq X Eq Eq , All X Eq t-^ Eq) that we have considered 
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previously). In the same way as for SU{2), one may consider double triangles, 
generalized 6 j symbols (represented by tetrahedra carrying bimodules labels on 
their six edges, and algebra labels at the four vertices) etc. The construction 
of the Ocneanu bigebra ^ is a direct generalization of the Racah-Wigner bige- 
bra. It was introduced before in terms of endomorphisms of essential paths. 
Its dimension is finite (2512 in the case of Eq). The diagonalization of this 
algebra, for the product *, is ^ = (Bj£sEnd{Hj). The Hilbert spaces Hj are 
labelled by minimal central projections of (.4, *). Elements of A, in particular 
the particular basis elements described by diffusion graphs (also seen as par- 
ticular endomorphisms of the space of essential paths or as two triangles with 
vertices An, An, Eg sharing a common edge of type An — An), can be decom- 
posed into linear combinations of elements in Hj (g) Hj, i.e., in terms of "dual 



diffusion graphs". This decomposition generalizes the equation given in 6.2.1 
and involves generalized 6j symbols (see for details). 



6.2.4 Connections on Ocneanu cells, quantum symmetries 

We just give here the following references: The general notion of connections 
on a system of four graphs was introduced in Such "cells" have been 

explicitly written and used to reconstruct systems of Boltzmann weights in |p6| . 
The general formalism of Ocneanu cells was "translated" and adapted to the 
situation of statistical mechanics in js^. In the framework of RSOS models, an 
explicit description of several cell systems can be found in . The notion of 
quantum symmetries on such a system is due to A. Ocneanu; it was presented 
at several meetings since 1995 and it is described in the recent article [2^ . 



6.3 Graph algebras and finite dimensional quantum groups 

The reader will have noticed that we did not provide, so far, any quantum group 
(Hopf algebra) interpretation for the above constructions. The main reason is 
that such a purely algebraic interpretation, in terms of finite dimensional — 
but not necessarily semi-simple — Hopf algebras is not known for arbitrary 
ADE graphs. However, for Aj^ Dynkin diagrams, such an interpretation can 
be found. Here it is: Take the quantized enveloping algebra U = Uq{SL2) at 
a primitive [N + l)-th roots of unity. Take -I- 1 odd for the moment (the 
analysis can be done for even A^ -I- 1, but this is slightly more involved). Call 
Ti. the quotient oiU by the ideal generated by relations Ar^+^ = 1, X^'^^ = 
(here K and X± denote the usual generators oiU). This ideal H is a Hopf ideal 
and the quotient is a finite dimensional Hopf algebra of dimension (A^ -I- 1)'^. As 
an algebra, it is isomorphic with M{N + 1) ® M{1\N)q ® M{2\N - l)o © . • . 
where the first term is the algebra of (A + 1) x (A^ -|- 1) matrices over com- 
plex numbers and where M{p\N -I- 1 — p)o is the even part of the algebra of 
(A^ -|- 1) X (A^ 4-1) matrices with elements in the Grassman algebra with two 
generators (|jl^,|2^) |^. This algebra is not semi-simple. For instance, if — 1, 
T-L = M(5) ® M(4|l)o ® M(3|2)o. Projective indecomposable modules of this 

^"More information about TH. can bo gathered from fl, Q and referenees therein 
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algebra arc given by the columns, so (let us continue our example with = 
1), we get one irreducible and projective representation of dimension 5 and four 
inequivalent projective indecomposable representations of dimension 2 • 5 = 10. 
Irreducible representations are obtained by taking the quotient of each projec- 
tive representation by its own radical; in this way we get finite dimensional 
irreducible (but not projective) representations of dimensions 1,2,3,4. We la- 
bel each projective indecomposable by the corresponding irreducible, so, besides 
the particular 5 dimensional representation, that is both irreducible and pro- 
jective, we have four projective indecomposable labelled lOi, 102,103,104. The 
notion of quantum dimension makes sense for this algebra; all the projective in- 
decomposable representations (including the 5-dimensional irrep) have quantum 
dimension 0. The four irreducible representations of dimensions 1,2,3,4 are of 
g-dimension [IJs, [2]5, [3]5, [4]5. We can tensorially multiply these representa- 
tions and draw, in particular, the diagram of tensorialisation (up to equivalence 
of representations) by the 2 dimensional irrep. Here is the diagram that we get: 




o e e o 

12 3 4 

A 

If we now decide to discard the representations of g-dimension 0, therefore 
removing all the projective indecomposable, in particular disregarding as well 
the special irrep of dimension 5, we just obtain the A4 diagram. The fusion 
graph of Ai describes the tensor products of irreducible representations of H 
which are not of zero g-dimension. In particular the equation 2 ® 2 ~ 1 ® 3 
reads, in terms of (/-dimensions (a quantity that is multiplicative under tensor 
products): = 1 -|- /?, and we recover the fact that the norm /? of A4 is the 
q-integer [2]5, i.e., the golden number. The centralizer algebra, in the tensor 
powers (truncated as explained above) of the fundamental representation of 
H is given by the Jones algebra for a particular value of the index (l//3^). 
Explicitly, this commutant is isomorphic with M{Fs, C) ® M(Fs+i, C) where Fs 
are Fibonacci numbers, since 

W ^ i^2p-2[l] + i^2p-l[3], [2]2f+l ~ F2p[2] + F2p_i[4] 

Its dimension is no longer given by Catalan numbers (like for SU (2)), but by the 
sum of the squares of two consecutive Fibonacci number (so again a Fibonacci 
number) . 

Irreducible representations of H are particular irreducible representations 

p oiU (they are "classical" in the sense that they are neither cyclic nor semi- 
cyclic). Moreover they are such that a; = p{K^^^) = ±1. When A^^-l-l is odd, in 
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order to to get irreps with iv = —1, one has to replace the condition K^~^^ = 1 by 
^2(Ar+i) ^ I ^j^g definition ofH (we may call Ti. this algebra, whose dimension 
is twice the dimension of H). When N+1 is even, the analysis is slightly different 
and they are two cases, depending upon the parity of {N + l)/2. In any case, 
the tensor product of irreducible non projective representations of the finite 
dimensional Hopf algebra Ti can be expressed in terms of the Dynkin diagram 
An (with 9^+1 = 1 if iV+1 is odd, and = i [{N + 1 is even). In the case 

gi2 ^fi^i the algebra H is M(l|ll)o ® M(3|9)o ® . . . © M(9|3)o ® M(ll|l)o, 
and Ti = H e M(0|12) M(2|10)o ® . . . M(10|2)o ® M(12|0). 

In any case, the conclusion is that the fusion algebra of Dynkin diagrams 
oi An type can be given a purely finite dimensional interpretation in terms of 
finite dimensional (not semi-simple) quantum groups. Such an interpretation 
is, at the moment, still lacking in the case of Eq or Eg, but we believe that 
it should be possible. An interpretation of the algebraic constructions of the 
type we considered in this paper can certainly be also formulated in categorical 
terms (truncated tensor products, braided categories etc. ), but we think that 
it is interesting to be able to use finite dimensional Hopf algebras to describe 
such situations, even if these Hopf algebras are not semi-simple. Notice that 
modules appearing in discussions involving conformal embeddings (for instance 
LSU(2)iQ C LSpin{b)i) are modules for affine algebras and are typically infinite 
dimensional. 

7 Conclusion 

The main results of this paper can be summarized as follows: Take the Dynkin 
diagram i?g, consider its associated fusion algebra and its matrix realization (it 
is generated by G, the adjacency matrix of the diagram); call Ea the essential 
matrices defined, for each vertex a as the 11x6 rectangular matrix Eairowp) = 
Ea{rowp— 1).G— Ea{rowp— 2), where Ea^rowO) is the row vector that lables 
the chosen vertex a. We recover the Ocneanu graph of quantum symmetries of 
this Dynkin diagram as the Cayley graph of multiplication by the two generators 
of the 12-dimensional algebra S = Eq (gjA^ Eq. The twelve toric 11 x 11 matrices 
W ■ associated to the points of the Ocneanu graph can be obtained as Ea-ET 

where the reduced essential matrices E^ are gotten from the i?a's by keeping only 
the columns associated with the fusion subalgebra As- The toric matrix W ■ 

is the modular invariant of Eq. The choice of the Eq example exhibits rather 
generic features, and it is not too hard to generalize the various constructions 
to other cases (see the subsequent paper 0)0. 



The present paper was posted to the archives in November 2000 and several articles men- 
tionned in the coming references section were not available at that time; for the convenience 
of the reader, we have added these papers to our references when the final version of our paper 
was sent to the publisher 
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